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► This exam contains 5 pages (including this cover page) and 
4 questions. Check to see if any pages are missing. 

► You are allowed to use Calculators. 

► You are not allowed to use books, notes, or mobiles . 

► Please write one answer. In case of writing multiple answers, mistakes 
in any answer will be counted. 
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Answer all questions 

(i) Answer the following questions. 

(a) [2 points] Let A = {.x 6 R | x > a} and define / : A — > R by f(x) = s/log x. What is the 
smallest value of a such that / is a function, where a is a real number. Explain your answer. 

Solution: We know that for logx, x > 0 and for /x, x > 0. However, for 0 < x < 1, 
(logx) < 0 . Hence, x > 1 and the smallest value of a = 1. 

(b) [2 points] Define / : Z — > N by 

fl x _ / 1 /x, if X > 0 

X l VW\ > if X < 0 


Suppose f(x) = 0, what is the value of x (if it exists.) Explain your answer. 



(c) [2 points] Let 6 a n _7 + 2 a n _5 — 4a n _6 = 0 be a recurrence relation with n >7. Write a n in 
terms of its predecessors a n _i, a n _ 2 , a n - 3 , • • • and what is its order? 



(d) [2 points] Let S = R + and a*b = c, where c < a + b. Is * a binary operation on 5? Justify 
your answer. 
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(2) (a) [4 points] Let / : Z — > Z defined by f(n) = (n — l)(ro + 3). Determine if / is one-to-one or 
not. 

Solution: For any n, m £ Z, assume /(n) = f(m). 

( n — l)(n + 3) = (m — l)(m + 3) 

=^> n 2 + 2n — 3 = n 2 + 2n — 3 
==> n 2 — m 2 = —2 (n — m) 

==> (n — m)(n + m) = — 2(n — m). 

Case #1: n = m, we are done. 

Case #2: n / rn ==>• n + m = —2, and this equation has many solutions. For example, 
n = — 5 and m = 3, then /(— 5) = /(3) but —5 / 3. 


(b) [4 points] Let / : R — > R be a function defined by /(x) = — . Find the range. 

2ar + 1 


Solution: 

Let y = 


3x 2 


2x 2 + 1 
y( 2x 2 + 1) = 3x 2 

3x 2 — 2 yx 2 = y 


. Solve for x, 


x 2 = 


y 


X = ± 


3 — 2y_ 

y 


(: y + 3/2). 

y 


3-2 y 

Now, y exists only if — - — > 0 
3 — 2 y 

Case #1: y > 0 A3 - 2y>0 


Case #2: y < 0 A3 - 2y < 0 = 

The range is {y G R I 0 < y < 3/2}. 


2/(3 - 2y) > 0. 

y > 0 A y < 3/2 =A 0 < y < 3/2 (because / 3/2). 
2 / < 0 Ay > 3/2 which is not possible 
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(3) (a) [3 points] Suppose G is a group and e is the identity element. If a 1 *b 1 * a*b = e, show 

that G is an abelian for any a,b € G. 



(b) Let S be a set of three elements given by S = {a, b , c} and assume the operation * defined 
on S is described by the table below. 


* 

a 

b 

c 

a 

c 

a 

b 

b 

a 

b 

c 

c 

c 

a 

c 


(1) [2 points] Is the binary operation* commutative? Why? 

Solution: No. Because the entries are not symmetric with respect to the main 
diagonal. 

Also, b * c = c and c*b = a. Hence, b * c / c * b and * is not commutative. 

(2) [1 point] Determine whether there is an identity element in S for *. 



(3) [2 points] If there is an identity element, find the inverse for each element. 

Solution: Since there is no identity element, then the inverse for each element is 
indeterministic (can not be determined). 
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(4) [6 points] Use the Iteration Method ( Back Substitution ) to solve the following recurrence rela- 
tion. 


cio = 1, a n = 3a n _i — 1, n > 1 


Solution: 


— 3 &n—l 1 


= 3[3a n _2 - 1] - 1 

substitute 

= 3 2 a n _2 - 3 - 1 

simplify 

= 3 2 [3a n _ 3 — 1] — 3 — 1 

substitute 

= 3 3 a n _ 3 - 3 2 - 3 - 1 

simplify 

= 3 3 [a n _ 4 — 1] — 3 2 — 3 — 1 

substitute 

= 3 4 a n _ 4 - 3 3 - 3 2 - 3 - 1 

simplify 


at step k 

k - 1 

= 3 k a n _ k - J2 & 

3=0 
qfc — 1 

= 3 k a n -k ~ j- (1) 

until a n -k = a o => n — k = 0 ==> n = k, substitute in (1) 
an = 3 n a 0 - 2 • 3n + 2 

a n = 7 ,( 3 " + 1 ). 
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